0315. 计算右侧小于当前元素的个数【困难】
1. 📝 题目描述
给你一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质：counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。
示例 1：
txt
输入：nums = [5,2,6,1]
输出：[2,1,1,0]
解释：
5 的右侧有 2 个更小的元素 (2 和 1)
2 的右侧仅有 1 个更小的元素 (1)
6 的右侧有 1 个更小的元素 (1)
1 的右侧有 0 个更小的元素1
2
3
4
5
6
7
2
3
4
5
6
7
示例 2：
txt
输入：nums = [-1]
输出：[0]1
2
2
示例 3：
txt
输入：nums = [-1,-1]
输出：[0,0]1
2
2
提示：
1 <= nums.length <= 10^5-10^4 <= nums[i] <= 10^4
2. 🎯 s.1 - 暴力解法
js
// todo1
- 时间复杂度：
- 空间复杂度：